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PROGRAMMABLE LOGIC DEVICE HAVING 
EMBEDDED DUAL -PORT RANDOM ACCESS MEMORY 
CONFIGURABLE AS SINGLE- PORT MEMORY 

Cross Refere nce to Related Application 

5 This claims the benefit of commonly- as signed 

United States Provisional Application No. 60/090,358, 
filed June 23, 1998. 

Background of the Invention 

This invention relates to a programmable 

10 logic device having embedded random access memory . 
More particularly, this invention relates to such a 
programmable logic device in which the embedded random 
access memory is a dual -port memory that can be 
configured, using resources of the programmable logic 

15 device, as a single-port memory . 

Programmable logic devices are well known. 
Such devices typically include a plurality of 
programmable logic cells or elements arranged on a 
single integrated circuit chip. A programmable 

2 0 interconnection structure allows a user, typically with 
the assistance of a dedicated software tool, to 
configure the device as any type of logic, within the 
capabilities of the device, that may be required. In 
order to facilitate the various configurations, the 

25 device typically is arranged as a two-dimensional array 
of logic cells or elements, and typically is provided 
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with interconnection conductors that run vertically and 
horizontally within the array, although various ring 
configurations of conductors are also known. Depending 
on the design of the particular device, the conductors 
5 may run the length or breadth of the device, or may 
span only a portion of the device; many devices have 
combinations of conductors of various types. Whatever 
their type, conductors usually run in parallel groups 
or groups. The interconnection conductors are 

10 complemented by programmable interconnection resources 
that allow various conductors to be connected together 
and to particular inputs or outputs of the various 
logic cells or elements. 

In early programmable logic devices, the 

15 programmable interconnection resources included fully 
populated matrices where interconnection conductors 
crossed, allowing any conductor in one group of 
interconnection conductors to be connected to any 
conductor in the intersecting group of interconnection 

2 0 conductors. As programmable logic devices became 

larger in size, it became impractical to provide such 
fully populated interconnections, because of the 
physical space they required on the integrated circuit 
chip. In current devices, it is common for most 

2 5 programmable interconnection resources to be less than 

fully populated. For example, in many cases, 
programmable interconnection resources are provided in 
the form of multiplexers. Using statistical 
techniques, based on likely user requirements, 

3 0 sufficient programmable interconnection resources are 

provided so that substantially any signal routing that 
a user might want to implement will be possible using 
some combination of interconnection conductors and 
programmable interconnection resources. 
3 5 it has become common to provide on-board 

random access memory (RAM) as part of programmable 
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logic devices. This particularly true in, but is not 
. limited to, programmable logic devices whose logic 
elements are based on look-up tables implemented in 
static random access memory (SRAM) . When RAM is 
5 provided on a programmable logic device, it may be 
configurable as logic elements, or it may be used to 
satisfy other memory requirements of the end user's 
logic configuration . 

It is known to provide single-port RAM 
10 i.e., RAM having a single port through which both read 
and write operations are conducted -- on a programmable 
logic device. It is also known to combine two blocks 
of single-port RAM on a programmable logic device to 
emulate dual -port RAM -- i.e., RAM having separate 
15 ports for reading and writing thereby allowing 

simultaneous read and write operations. One way of 
emulating dual -port RAM is to write all data to be 
stored in the RAM into both single-port RAM blocks, but 
to read from only one of the RAM blocks. This requires 
^ 2 0 directing both addressing signals and data to be stored 

to both RAM blocks. An alternative approach is to use 
a single single-port RAM block to emulate a dual -port 
RAM by time-multiplexing read and write operations. 
However, this approach reduces by half the effective 

2 5 speed of the RAM. Using either approach, the various 
signals and data must be routed to the proper ports via 
the programmable interconnect structure of the 
programmable logic device . 

It would be desirable to be able to provide a 

3 0 programmable logic device having embedded random access 
memory that can function equally well in either single- 
port or dual -port operation. 
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Summary of the Invention 

It is an object of the invention to provide a 
programmable logic device having embedded random access 
memory that can function equally well in either single- 
5 port or dual -port operation. 

In accordance with the present invention, 
there is provided a programmable logic device having a 
plurality of logic resources, a plurality of groups of 
interconnection conductors for interconnecting the 
10 logic resources, and a plurality of programmable 

interconnection resources for connecting conductors in 
the groups of interconnection conductors to one another 
and to the plurality of logic resources, with the 
programmable interconnection resources being less than 
2 15 fully populated. The programmable logic device further 

K includes at least one random access memory having a 

read port and a write port, a first programmable 
interconnection resource in the plurality of 
U programmable interconnection resources for connecting 

£2. 

y 2 0 port conductors in the read port to a selected one of 

the plurality of groups of interconnection conductors, 
and a second programmable interconnection resource in 
the plurality of programmable interconnection resources 
for connecting port conductors in the write port to the 

2 5 selected one of the plurality of groups of 
interconnection conductors. The first and second 
programmable interconnection resources are populated to 
allow connection of an individual conductor in the 
selected one of the plurality of groups of 

3 0 interconnection conductors to corresponding port 
conductors in both the read port and the write port . 

The present invention achieves faster speeds 
for dual -port RAM in a programmable logic device by 
providing a true dual -port RAM. This eliminates the 
35 need to time-multiplex read and write operations, and 
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therefore effectively doubles the speed available in 
previous programmable logic devices in which a s ingle - 
port RAM was used with time-multiplexing of read and 
write operations on the same port. Alternatively, this 
5 eliminates the waste of using two RAMS to emulate a 
single RAM as described above. 

When the dual -port RAM provided in accordance 
with the present invention is used in a programmable 
logic device of the type described above, each port 
10 must be connected to the interconnect structure of the 
programmable logic device so that signals can be sent 
to and received from the RAM. This presents potential 
difficulties, because, although in the present 
invention dual -port RAM is provided in a- programmable 
p 15 logic device in the place of single-port RAM as 

^ previously known in programmable logic devices, there 

fl may be instances when the user's desired configuration 

requires the availability of single-port RAM. As 
rj described above, in many types of programmable logic 

U 2 0 devices the programmable interconnection resources are 

~ not fully populated. Thus, the port conductors in the 

B read and write ports of a dual -port RAM provided in 

accordance with the present invention might not be 
connectable to the same group of conductors, and even 

2 5 if they are they might not be connectable to the same 

conductors within that group of conductors. 

Therefore, in accordance with the present 
invention, both ports of the dual -port RAM are 
connected to programmable interconnection resources 

3 0 that connect them to the same group of conductors. 

Moreover, the programmable interconnection resources 
are populated in such a way that each pair of 
corresponding port conductors in the two ports can be 
connected the same individual conductor in the 
35 associated group of conductors. 
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Accordingly, if a user configuration of the 
programmable logic device requires the availability of 
single -port RAM, the programmable interconnection 
resources are configured so that corresponding read 
5 port conductors and write port conductors are connected 
to the same interconnection conductors of the 
programmable logic device. Then, in operation, the 
remainder of the circuit sends either a read address 
signal or a write address signal, as the case may be, 

10 to what it sees as a single destination just as it 
would with a standard single-port RAM. In fact, 
identical signals arrive at the two separate ports, but 
only the signals at one port are acted upon, in 
accordance with a read/write selection or enable signal 

15 that the circuit sends to enable either the read 

operation or the write operation of what it "thinks" is 
a single port. Thus, to the remainder of the 
programmable logic device, the dual -port RAM "looks" 
like a single-port RAM, using all of the same signals 

2 0 as a conventional single-port RAM. 

According to a first preferred embodiment, 
the programmable interconnection resources for the read 
port and the write port are, at least with respect to 
the read and write ports, identically populated -- 
25 i.e., the programmable interconnection resources are 
provided such that each port conductor in one of the 
ports can be connected to all of the same 
interconnection conductors to which the corresponding 
conductor in the other of the ports can be connected. 

3 0 It is not necessary according to this embodiment of the 

invention, however, for the programmable 
interconnection resources to be identically populated 
with respect to other interconnection conductors not 
used by either port, although such completely identical 
3 5 population of the programmable interconnection 
resources is within the present invention. 
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In a second preferred embodiment according to 
the invention, the programmable interconnection 
resources for the read port and the write port are not 
identically populated even with respect to the ports 
5 themselves. In this embodiment, each port conductor in 
one of the ports can be connected to at least one 
interconnection conductor to which the corresponding 
port conductor in the other of the ports can be 
connected, but corresponding port conductors might not 

10 share all of the same interconnection conductors. 

Both of the aforementioned embodiments allow 
the dual -port RAM provided in accordance with the 
present invention to function as a single-port RAM by 
providing at . least one combination of conductor 

15 assignments that allows identical address and control 
signals to reach both ports. The first embodiment 
allows more than one such possible set of conductor 
assignments, increasing flexibility in configuring the 
dual -port RAM of the device as single-port RAM, at 

20 possible expense of flexibility in configuring other 
functions of the overall programmable logic device. 
The second embodiment provides the reverse, allowing a 
smaller number, or perhaps only one, possible 
configuration of the dual -port RAM as a single -port 

25 RAM, but increasing flexibility in programming other 
functions of the overall programmable logic device. 

Brief Description of the Drawings 

The above and other objects and advantages of 
the invention will be apparent upon consideration of 
30 the following detailed description, taken in 

conjunction with the accompanying drawings, in which 
like reference characters refer to like parts 
throughout, and in which: 

FIG. 1 is a high-level diagram of a 
3 5 programmable logic device including embedded dual -port 
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random access memory configured according to the 
present invention; 

FIG. 2 is a block diagram of an example of a 
dual -port random access memory configured according to 
5 the present invention; 

FIGS. 3A and 3B are schematic representations 
of possible arrangements of the programmable 
interconnection resources of FIG. 2; and 

FIG. 4 is a simplified block diagram of an 
10 illustrative system employing a programmable logic 
device incorporating dual-port random access memory 
configured in accordance with the invention. 

Detailed Description of th e Invention 

FIG. 1 shows, as an example of a device in 
15 which the present invention can be used, a programmable 
logic device 10 having embedded random access memory. 
It should be recognized, however, that the present 
invention can be used with other types of programmable 
logic devices having random access memory embedded 
2 0 therein. For example, the invention could be used with 
programmable logic devices (not shown) similar to those 
described generally in Freeman U.S. Patent Re. 34,363, 
which is also hereby incorporated by reference herein 
in its entirety. 

2 5 As can be seen, device 10 has a plurality of 

random access memory arrays 11, which are arranged in 
one column on device 10 . The remaining columns of 
device 10 are populated by programmable logic 
regions 12 . Each row has two groups of horizontal 

3 0 interconnection conductors 13 that extend the entire 

length of the row, one group of conductors 13 being 
above the row and the other group being below the row. 
Conductors 13 are sometimes referred to as full- 
horizontal conductors or as global horizontal 
3 5 conductors. Each row also has four groups of 



horizontal interconnection conductors 14 that extend 
along half the length of the row. Two of these groups 
extend respectively along the top and bottom of the 
left half of the row. The other two groups of these 
conductors 14 extend respectively along the top and 
bottom of the right half of the row. The conductors 14 
associated with each half of a row are preferably not 
directly connectable to the conductors 14 associated 
with the other half of the row. Conductors 14 are 
sometimes referred to as half -horizontal conductors. 
Each column of regular logic regions 12 has a group of 
vertical interconnection conductors 15 that extend 
continuously or substantially continuously along the 
entire length of the column. 

In order to feed logic signals to each 
region 12, each regular logic region has an associated 
plurality of region feeding conductors 16 that can 
bring signals to the logic region from the horizontal 
conductors 13 and 14 associated with that region. Each 
region 12 also has eight associated local feedback 
conductors 17. Each conductor 17 makes the output 
signal of a respective one of the logic modules 18 in 
the associated region 12 available as an input to any 
of the other logic modules in that region without 
having to use any programmable interconnection 
resources that are not exclusively associated with the 
region. 

Each region 12 also has output conductors 19 
for conveying the output logic signals of the logic 
modules 18 in that region to the associated 
conductors 13 and 14 . Programmable logic connectors 
("PLCs") (not shown) are associated with each regular 
logic region 12 for making connections from the 
vertical (15) to the horizontal (13 and 14) conductors 
associated with the region. A plurality of output 
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networks 100 connect the various conductors (13-15) to 
. input/output pins 101. 

Any one or more of random access memory 
arrays 11 can be a dual -port RAM configured according 
5 to the present invention. It is not required in 

accordance with the present invention that all random 
access memory arrays 11 provided in a programmable 
logic device be dual-port RAMs. However, the invention 
is most useful when there are no single-port RAMs 

10 provideid in the device; when single -port RAMs are 

provided, there is little need to configure a dual-port 
RAM as a single-port RAM. By the same token, not all 
dual -port RAMs in a device need be configured in 
accordance with the invention, as long as enough so 

15 configured are available to satisfy the expected need 
by users to emulate single-port RAM, 

FIG. 2 shows in detail a preferred 
configuration of a dual-port RAM 11 according to the 
present invention. As shown, dual-port RAM 11 is a 

2 0 64x3 2 random access memory array (although the present 
invention could be used to equal advantage with RAM 
arrays of substantially any size) having write port 2 0 
to the left and read port 21 to the right, located 
below groups 13, 14 of horizontal interconnection 

2 5 conductors. In one preferred embodiment, groups 13, 14 

might encompass, between them, about 2 00 conductors, 
which could be thought of collectively as a conductor 
bus . 

In the embodiment shown in FIG. 2, twenty- two 
30 write port conductors 23 are connected to horizontal 
conductors 13, 14 by programmable interconnection 
resource 22, while twenty- two read port conductors 25 
are connected to horizontal conductors 13, 14 by 
programmable interconnection resource 24. Programmable 

3 5 interconnection resources 22, 24 are preferably less 

than fully populated interconnection matrices or 
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multiplexers, or similar structures, as are well known 
in programmable logic devices. 

Write port conductors 23 pass through a first 
programmable interconnect array ("PIA") 26 to a first 
5 control/ f lip- flop block 27 which includes control logic 
(not shown) of a type that is well known for directing 
write address signals and write data to the appropriate 
inputs of RAM 11, as well as one or more flip-flops to 
register the write address signals and/or data for 

10 synchronous writing as controlled by clock and/or 

enable signals. The clock and enable signals may be 
provided on conductors 2 3 or on other conductors (not 
shown) that provide those signals device-wide. 

Control/flip- flop block 27 directs write 

15 address row signals 29 to write address row decoder 28. 
For the 64-row array 11 shown in FIG. 2, write address 
row signals 29 include six bits (2 6 = 64) . Similarly, 
control/flip-flop block 27 directs write address column 
signals 2 00 to write address column decoder 201. For 

2 0 the 32 -column array 11 shown in FIG. 2, write address 
column signals 200 include five bits (2 5 = 32) . 
Control/flip- flop block 27 also directs write data 
signals 202 to read/write data buffer 203. 

Read port conductors 25 pass through a second 

2 5 programmable interconnect array ("PIA") 26' to a second 

control/f lip -flop block 27' which includes control 
logic (not shown), similar to that of block 27, of a 
type that is well known for directing read address 
signals to the appropriate inputs of RAM 11, and 

3 0 registering those signals for synchronous operation as 

required. 

Control/f lip- flop block 27 1 directs read 
address row signals 29' to read address row 
decoder 28 ! . For the 64-row array 11 shown in FIG. 2, 
35 read address row signals 29 1 include six bits (2 6 = 
64). Similarly, control/f lip- flop block 27' directs 
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read address column signals 200 1 to read address column 
decoder 201'. For the 32-column array 11 shown in 
FIG. 2, read address column signals 200' include five 
bits (2 5 = 32). Signals 200 1 preferably also include a 
5 read-enable signal which controls whether read port 21 
is activated. If the read-enable signal is high, read 
data signals 2 02' preferably are selected by 
multiplexer 204 and buffered by tristate device 205 and 
routed to the desired destination through the 
10 programmable interconnect structure of device 10 . 

When RAM array 11 is to be used as a s ingle - 
port RAM, the user's configuration will send read 
address signals and write address signals to what 
appears, according to that configuration, to be a 
*p 15 single destination. In fact, of course, write address 

signals must arrive at write port 20, while read 
kQ address signals must arrive at read port 21. 

Therefore, because both read address signals and write 
address signals are sent along the same ones of 
2 0 conductors 13, 14 (because the user configuration 
"thinks" the signals go to the same place) , 
corresponding read port conductors and write port 
conductors must be able to be connected to the same 
ones of conductors 13, 14. For example, if the 

2 5 seventeenth one of write port conductors 23 can be 
connected to the 103rd, the 156th and the 192nd ones of 
conductors 13, 14, then the seventeenth one of read 
port conductors 2 5 must be able to be connected to at 
least one of the 103rd, the 156th and the 192nd ones of 

3 0 conductors 13, 14 in order for device 10 to be able to 
be configured for RAM array 11 to be used as a single- 
port RAM. This is accomplished in accordance with the 
invention by arranging the available pattern of 
connections when constructing the less than fully 

35 populated programmable interconnection resources 22, 24 
to assure that the necessary connections are available. 
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As set forth above, programmable 
interconnection resources 22, 24 can be constructed so 
that the available interconnections for write 
conductors 23 and read conductors 25 vis-a-vis 
5 conductors 13, 14 are identical, to provide multiple 
combinations for single-port emulation, or so that the 
available interconnections merely overlap to provide at 
least one combination for single-port emulation. These 
two alternatives are illustrated schematically in 

10 FIGS. 3A and 3B. 

FIG. 3A shows schematically the first 
alternative, in which programmable interconnection 
•p resources 22, 24 are identically populated, at least as 

far as the intersections of interconnection 
15 conductors 13, 14 with port conductors 23, 25 are 

concerned (i.e., there may be other interconnections 
within those programmable interconnection resources 
that are not shown) . In FIG. 3A, interconnection 
conductors 13, 14 are represented by the six individual 
20 conductors 13a, 13b, 13c, 13d, 13e and 13f, while port 
conductors 23, 2 5 are represented by individual 
conductors 23a, 23b and 23c, and 25a, 25b and 25c, 
respect i ve ly . 

In this embodiment, in an arrangement shown 
2 5 for illustrative purposes only, within programmable 
interconnection resource 22, conductor 23a can be 
connected to any of conductors 13b, 13c or 13e, 
conductor 23b can be connected to any of 
conductors 13c, 13d or 13 f, and conductor 23c can be 
30 connected to any one of conductors 13b, 13d or 13e. 

Programmable interconnection resource 24 is identically 
populated with respect to the intersection of 
interconnection conductors 13, 14 with port 
conductors 25. Thus, within programmable 
35 interconnection resource 24, conductor 25a, 

corresponding to conductor 23a, can be connected to any 
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of conductors 13b, 13c or 13e; conductor 2 5b, 
corresponding to conductor 23b, can be connected to any 
of conductors 13c, 13d or 13 f; and conductor 2 5c, 
corresponding to conductor 23c, can be connected to any 
one of conductors 13b, 13d or 13e. 

FIG. 3B shows schematically the second 
alternative, in which programmable interconnection 
resources 22, 24 are not identically populated, but, at 
least as far as the intersections of interconnection 
conductors 13, 14 with port conductors 23, 25 are 
concerned (i.e., there may be other interconnections 
within those programmable interconnection resources 
that are not shown) , merely have overlapping 
populations of available interconnections. In FIG. 3B, 
as in FIG. 3 A, interconnection conductors 13, 14 are 
represented by the six individual conductors 13a, 13b, 
13c, 13d, 13e and 13 f, while port conductors 23, 25 are 
represented by individual conductors 23a, 2 3b and 2 3c, 
and 25a, 25b and 25c, respectively. 

In this embodiment, in an arrangement shown 
for illustrative purposes only, within programmable 
interconnection resource 22, conductor 23a can be 
connected to any of conductors 13b, 13c or 13e, 
conductor 23b can be connected to any of 
conductors 13c, 13d or 13 f, and conductor 23c can be 
connected to any one of conductors 13b, 13d or 13e. 
Within programmable interconnection resource 24, 
conductor 2 5a, corresponding to conductor 2 3a, can be 
connected to any of conductors 13d, 13e or 13 f; 
conductor 2 5b, corresponding to conductor 23b, can be 
connected to any of conductors 13b, 13c or 13d; and 
conductor 2 5c, corresponding to conductor 23c, can be 
connected to any one of conductors 13a, 13b or 13c. 
Thus, corresponding port conductors 23a and 25a have 
only one available connection in common to 
interconnection conductor 13e, corresponding port 



- 15 - 

conductors 2 3b and 2 5b have two available connections 
• in common to interconnection conductors 13c and 13d, 
and corresponding port conductors 23c and 25c have only 
one available connection in common to interconnection 
5 conductor 13b. 

It should be noted that the "interiors" of 
programmable interconnection resources 22, 24 as shown 
in FIGS. 3A, 3B are schematic only, and programmable 
interconnection resources 22, 24 may be constructed 
10 using any new or previously known structure for 
achieving such connections. 
^ FIG. 4 illustrates a programmable logic 

tfi device 10 incorporating RAM arrays 11 configured 

according to this invention in a data processing 
15 system 400. Data processing system 400 may include one 
^ or more of the following components: a processor 401; 

_1g memory 402; I/O circuitry 403; and peripheral 

^ devices 404. These components are coupled together by 

r\ a system bus 4 05 and are populated on a circuit 

20 board 406 which is contained in an end-user system 407. 

System 400 can be used in a wide variety of 
applications, such as computer networking, data 
networking, instrumentation, video processing, digital 
signal processing, or any other application where the 
2 5 advantage of using programmable or reprogrammable logic 
is desirable. Programmable logic device 10 can be used 
to perform a variety of different logic f mictions . For 
example, programmable logic device 10 can be configured 
as a processor or . controller that works in cooperation 
30 with processor 401. Programmable logic device 10 may 
also be used as an arbiter for arbitrating access to a 
shared resource in system 400. In yet another example, 
programmable logic device 10 can be configured as an 
interface between processor 4 01 and one of the other 
35 components in system 400. It should be noted that 

system 4 00 is only exemplary, and that the true scope 
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and spirit of the invention should be indicated by the 
following claims. 

Various technologies can be used to implement 
programmable logic devices 10 employing the RAM 
5 arrays 11 configured according to this invention, as 
well as the various components of those RAM arrays. 
Moreover, this invention is applicable to both one- 
time-only programmable and reprogrammable devices. 

Thus it is seen that a programmable logic 

10 device having embedded random access memory that can 
function equally well in either single-port or dual- 
port operation is provided. One skilled in the art 
will appreciate that the present invention can be 
practiced by other than the described embodiments, 

15 which are presented for purposes of illustration and 

not of limitation, and the present invention is limited 
only by the claims which follow. 



